def gcd(x, y):
    if y == 0:
        return x
    return gcd(y, x % y)


def lcm(x, y):
    return x*y//gcd(x, y)


a = int(input('输入a:'))
b = int(input('输入b:'))

print('%d和%d的最大公约数:%d'%(a,b,gcd(a,b)))
print('%d和%d的最小公倍数:%d'%(a,b,lcm(a,b)))